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SYSTEM FOR LOAD BALANCING BASED ON CLASS OF SERVICE 
FOR WIRELESS COMMUNICATION NETWORKS 
Cross-Reference to Related Applications 

This application is a continuation-in-part of U.S. Patent Application Serial No. 

5 09/315,902, titled "Load Balancing For Cellular And Wireless Systems." 

Field of the Invention 

This invention relates to wireless communication networks and to a system that 

determines which cell site in the wireless communication network is selected to 

provide service to a mobile subscriber station based upon the class of service of the 

10 mobile subscriber station and the traffic load present in the wireless communication 

network. 

Problem 

It is a problem in wireless communication networks to provide an adequate 
quality of service to the mobile subscriber stations that are operational within the 

15 service area of the wireless communication network. This is due to the fact that 
wireless communications have become a common means of communication. As more 
subscribers use wireless communications, the traffic presented to the cell sites of a 
wireless communication network increases and the load served by each cell site in 
the wireless communication network must be dynamically adjusted to balance the 

20 traffic load among the cell sites. 

In a wireless communication network, all incoming and outgoing calls are 
routed through the Mobile Switching Center (MSG), which is connected to a plurality 
of base stations, each of which communicates with mobile subscriber stations located 
in the service area covered by that base station. The mobile subscriber stations are 

25 served by the base stations, each of which is located in one cell of a larger service 
region. Each base station contains a group of radio transmitters and receivers, with 
each transmitter-receiver pair being connected to the mobile switching center via a 
communication link. Each transmitter-receiver pair operates on a pair of radio 
frequencies: one frequency to transmit radio signals to the mobile subscriber station 

30 and the other frequency to receive radio signals from the mobile subscriber station. 
The base station converts between the Radio Frequency (RF) signals used to 
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communicate with the mobile subscriber stations and the telephonic signals used to 
communicate with the wireless communication network. 

In a typical wireless communication network, cell sites are located in close 
proximity to one another and the cells formed by the cell sites may overlap in order 
5 to ensure that there is a cell site that can provide communication service to a mobile 
subscriber station regardless of the location of the mobile subscriber station. Since 
the cells of cell sites may overlap, the mobile switching centers must determine which 
cell site will provide service to the mobile subscriber station. In a conventional 
wireless communication network, the cell site that provides service to a mobile 
p 10 subscriber station is determined by comparing the signal strength of signals 
exchanged between the mobile subscriber station and each cell site that receives 
Oj signals from the mobile subscriber station. The cell site that has the strongest signal 

nJ strength for signals from the mobile subscriber station is assigned to provide service 

U to the mobile subscriber station. 

15 Existing wireless communication networks frequently fail to provide a desired 

4: quality of service to their subscribers because signal strength is presently the only 

l/j criteria used to determine which cell site provides service to mobile subscriber 

stations. An example of this problem is where a first and a second cell site have 
overlapping cells. The first cell site is providing service to a plurality of mobile 
20 subscriber stations because the signal strength between those mobile subscriber 
stations and the first cell site is the strongest when compared with the signal strengths 
between other cell sites and these mobile subscriber stations. Since the second cell 
site does not have the strongest signal strength with regard to any of this plurality of 
mobile subscriber stations, it does not provide service to any of these mobile 
25 subscriber stations. If another mobile subscriber station requests service in this 
service area and it is determined that the signal strength is strongest between the first 
cell site and the requesting mobile subscriber station, the new mobile subscriber 
station cannot be serviced if the first cell site is already providing service to a 
maximum number of mobile subscriber stations. Alternatively, the volume of traffic on 
30 the first cell site may cause delays in processing service requests from the mobile 
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subscriber stations. 

Therefore, existing wireless communication networks frequently fail to provide 
a desired quality of service to their subscribers because signal strength is presently 
the only criteria used to determine which cell site provides service to mobile 
5 subscriber stations. This problem is exacerbated as the number of subscribers 
increases and the traffic generated by these subscribers also increases. There is 
presently no system that addresses the load balancing issue in wireless 
communication networks. 

Solution 

10 The above described problems are solved and a technical advance achieved 

by the present system for load balancing based on class of service for wireless 
communication networks which dynamically balances the traffic load among a plurality 
of cell sites by using multiple criteria to determine which cell site is selected to provide 
service to a nriobile subscriber station. The load balancing process is executed in 

15 response to the wireless communication network assigning a cell site to provide 
service to a mobile subscriber station based upon a first criteria. It is then determined 
whether this cell site assignment results in secondary criteria being exceeded. If 
secondary criteria are exceeded by the assignment, the load balancing process is 
activated to reallocate mobile subscriber stations among the cell sites as a function 

20 of both the traffic load that exists in the cell sites as well as the class of service of the 
mobile subscriber stations served by the cell sites. Thus, the subscribers can pay a 
premium price for a higher quality of service, which is identified in the wireless 
communication network as an assigned class of service. The higher the mobile 
lubscriber station class of service, the greater the preference given to this mobile 

25 subscriber station in being assigned to a cell that has a greater signal strength and 
therefore a higher quality of service, in that the call connection is less likely to be 
dropped and the clarity of the communications is greater than call connections with 
a lower signal strength. In traffic overload conditions, the mobile subscriber stations 
having a lower class of service are migrated to cells having a lesser signal strength 

30 to thereby reduce the traffic load on the cell with the highest signal strength. 
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Brief Description of the Drawings 

Figure 1 illustrates in block diagram form the overall architecture of a wireless 
communication network that incorporates the present system for load balancing based 
on class of service for wireless communication networks; 

Figure 2 illustrates in flow diagram form the operation of the present system for 
load balancing based on class of service for wireless communication networks; 

Figure 3 illustrates in flow diagram form the operation of the load balancing 
portion of the present system for load balancing based on class of service for wireless 
communication networks; and 

Figure 4 illustrates a typical distribution of subscribers in the various cell sites 
of a Mobile Switching Center. 

Detailed Description 

Cellular communication networks represent one well known example of 
wireless communication networks and they function to provide the service of 
connecting mobile telecommunications customers, each having a mobile subscriber 
station, both to land-based customers who are served by the common carrier public 
switched telephone network as well as to other mobile telecommunications customers. 
The example of a cellular communication network is used in the following description 
to illustrate the features of the present system for load balancing based on class of 
service for wireless communication networks, but is not intended to limit the 
applicability of this system to other communication networks. 
Wireless Communications Network Architecture 

Figure 1 illustrates in block diagram form the overall architecture of a wireless 
communication network 1 00 that incorporates the present system for load balancing 
based on class of service for wireless communication networks 123. In such a 
system, all incoming and outgoing calls are routed through the Mobile Switching 
Center (MSC) 117, which is connected to a plurality of base stations 102-104, each 
of which communicates with mobile subscriber stations 101 located in the area (cell) 
covered by the radio frequency transmissions of base stations 1 02-1 04. Each base 
station 102-104 in a service region is connected by a group of communication links 
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109-1 1 1 to the Mobile Switching Center 117, with the comnnunication links 109-1 1 1 
being either direct or indirect through a controller (not shown) that may span a 
plurality of base stations 102-104. A communication link 109-111 transports user 
data, which may be a digital representation of voice, between the base station 102- 
5 104 and the Mobile Switching Center 117. Each base station 102-104 contains a 
group of radio transmitters and receivers, with each transmitter-receiver pair being 
connected to one communication link 109-111. Each transmitter-receiver pair 
operates on a pair of radio frequencies: one frequency to transmit radio signals to the 
mobile subscriber station 101 and the other frequency to receive radio signals from 

10 the mobile subscriber station 101. With CDMA systems, a plurality of transmitter- 
receiver pairs share a common frequency pair. This is made possible by the 
orthogonal coding that is inherent with CDMA. 

The first stage of a wireless communication connection is executed when a 
transmitter-receiver pair at the base station 102-104, operating on a predetermined 

1 5 pair of radio frequencies, is activated and a mobile subscriber station 1 01 is tuned to 
the same pair of radio frequencies. The second stage of the communication 
connection is executed at the Mobile Switching Center 1 17 during which the call path 
is extended to outgoing or incoming trunks 1 1 2 to the common carrier Public Switched 
Telephone Network 120. Local exchange switching system 115 and Mobile 

20 Switching Center 1 1 7 are connected by Public Switched Telecommunication Network 
120 to complete communication connections between wireless subscribers and non- 
wireless subscribers, such as telephone station set 1 16. At this point in time, the call 
is considered as being established. The Mobile Switching Center 117 contains a 
switching network 124,such as the 5ESS-2000 Switch, to switch mobile customer's 

25 voice and/or data signals from the communication link 109-111 to incoming or 
outgoing trunks 112 and which provides the telephone connectivity between base 
stations 102 and 104. The Mobile Switching Center 117 has additional functionality 
such as billing, administration, and maintenance, requiring additional entities. 
However, the corresponding description of these entities are not essential to the 

30 embodiment of the disclosed invention. Base stations 102-104 communicate with 
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mobile subscriber station 101 using RF channels 112-1 13, respectively. RF channels 
112-113 convey both command messages as well as digital data, which may 
represent voice signals being articulated at the mobile subscriber station 101 and the 
far-end party. 



controller 1 14 which executes complex software stored in database 122 and controls 
the switching network 1 24. The mobile telecommunication controller 114 also controls 
the actions of the associated base station controllers by generating and interpreting 
the control messages that are exchanged with the associated base station controllers 



C3 1 0 over the data links 1 09-1 1 1 . The base station controllers at each base station 1 02- 



104, in response to control messages from the mobile telecommunication controller 
1 1 4, control the assignment of transmitter-receiver pairs at the base station 1 02-1 04. 
The control processes at each base station 102-104 also control the tuning of the 
mobile subscriber stations to the selected radio frequency. 



volume of space radially arranged around the base station transmitting antenna 1 02A- 
104A with the region of space roughly approximating a cylindrical volume having a 
limited height. Since all of the mobile subscriber stations are installed in ground- 
based stations (such as motor vehicles) in traditional wireless communication 

20 systems, the antenna radiation pattern of the base station 102-104 is aligned to be 
proximate to the ground and the polarization of the signals produced by the base 
station antenna 1 02A-1 04A is vertical in nature. In order to prevent the radio signals 
in one base station 1 02 from interfering with radio signals in an adjacent base station 
104, the transmitter-receiver frequencies and/or orthogonal coding for adjacent base 

25 stations are selected to be different so that there is sufficient signal separation 
between adjacent transmitter frequencies and orthogonal coding to avoid overlapping 
transmissions among the adjacent base stations. When a mobile subscriber station 
101 initiates a call connection, control signals from the local base station transmitter 
cause the frequency agile transceiver in the mobile subscriber station 1 01 to operate 

30 at the frequency of operation and orthogonal coding designated for that particular 
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The Mobile Switching Center 1 17 is controlled by a mobile telecommunication 
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Each cell in the wireless communication network comprises a predetermined 
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base station. As the mobile subscriber station 101 moves from one base station to 
another, the call connection is handed off to the successive base stations and the 
frequency agile transceiver in the mobile subscriber station 101 adjusts its frequency 
of operation and/or orthogonal coding of the transmitter located at the base station in 
5 which the mobile subscriber station 101 is presently operational. Furthermore, with 
CDMA, it is possible that a mobile subscriber station 101 may be simultaneously 
communicating with a plurality of base stations 102-104. Such a configuration is 
commonly called a soft handoff and is preferable to hand-offs in which a mobile 
subscriber station 1 01 is transferred from one base station to another. The latter type 
1 0 of handoff is commonly called a hard handoff. With a soft handoff, base stations are 
added or dropped from the plurality of base stations serving the mobile subscriber 
station 1 01 as the mobile subscriber station 1 01 traverses the serving area supported 
by the Mobile Switching Center 117. 

Load Balancing Process for Wireless Communication Systems 

1 5 Figure 2 illustrates in flow diagram form the operation of the present system for 

load balancing based on class of service for wireless communication networks 124 
which implements process 200 in which primary and secondary criteria are used to 
determine which cell site 106-108 provides service to mobile subscriber station 101 . 
Process 200 begins in step 201 in which mobile subscriber station 101 broadcasts a 

20 service request to the base stations 102-104, which serve the mobile subscriber 
station's location, requesting cellular communication service. The signal is received 
by antennas 102A-104A in a plurality of cell sites 106-108. In step 202, Mobile 
Switching Center 117 receives data from the base stations 102-104 relating to the 
signal strength of the received signals from the mobile subscriber station 101 and 

25 determines at step 203 which cell sites 106-108 are able to provide cellular service 
to mobile subscriber station 1 01 . For example, Mobile Switching Center 117 reviews 
the received data and identifies at least one and more likely a plurality of cell sites 
106-108 capable of providing service to mobile subscriber station 101 based upon a 
primary criteria, such as signal strength. Mobile Switching Center 1 1 7 initially assigns 

30 one of the identified cell sites 106-108 at step 204 to provide service to mobile 
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subscriber station 101 . For example, cell site 108 may be assigned to serve mobile 
subscriber station 101 based upon signal strength between mobile subscriber station 
101 cell site 108 being greater in magnitude than the other cell sites 106 that receive 
the signal requesting service, as is presently done in existing cellular communication 
5 systems. 

After the cell site 108 has been initially assigned, the system for load balancing 
based on class of service for wireless communication networks 124 determines at 
step 205 whether a secondary criteria is exceeded by the assignment of cell site 1 08 
to provide communication service to mobile subscriber station 101. For example, 

10 Mobile Switching Center 117 determines whether the traffic load of cell site 108 
exceeds a predetermined threshold, such as 80% of capacity. If the secondary 
criteria is exceeded, then the cell site selection process proceeds to step 206 to 
execute a load balancing process to locate a cell site 106 that meets both criteria. 
Once a cell site 106 has been found that meets both the primary criteria and 

15 secondary criteria at step 206, then cell site 106 is assigned to provide 
communication service to mobile subscriber station 101 at step 207 and the primary 
criteria is monitored in step 208. In step 209, it is determined whether the primary 
criteria has dropped below a certain threshold. For example, Mobile Switching Center 
1 1 7 may determine whether the signal strength between mobile subscriber station 1 0 1 

20 and selected cell site 106 has dropped below a predetermined level. If the primary 
criteria has dropped below the certain threshold, process 200 is repeated fi;om step 
202. OthenA/ise, Mobile Switching Center 1 17 determines whether mobile subscriber 
station 101 is still receiving service in step 209. If mobile subscriber station 101 is still 
receiving service steps 207-209 are repeated. Otherwise, process 200 ends. 

25 Secondary Criteria for Load Balancing 

Figure 3 illustrates in flow diagram form the operation of the load balancing 
portion of the present system for load balancing based on class of service for wireless 
communication networks and Figure 4 illustrates a typical distribution of subscribers 
in the various cell sites of a Mobile Switching Center. As noted above, at step 205, 

30 the secondary criteria are used to further determine the proper processing of the 
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subscriber's request. This process 300 is performed by controller 114 of Mobile 
Switching Center 1 17 performing instructions stored in memory 122. Process 300 
functions to balance the distribution of mobile communication service requests across 
the plurality of cell sites 106-108 by assigning cell sites 106-108 to service mobile 
5 subscriber stations 101 based upon not only the signal strength of the 
communications between the mobile subscribe station 1 01 and the base stations 1 02- 
104 but also secondary criteria such as: the traffic load of each cell site, the class of 
service assigned to each mobile subscriber station. The advantage of process 300 
is that since multiple criteria are used for every assignment, the mobile subscriber 
p 10 stations 101 and the associated communication traffic are more evenly distributed 
=li over wireless communication network 100. 

Process 300 is implemented as part of step 205 and begins in step 301 where, 
nj after the cell site 1 08 has been initially assigned, the system for load balancing based 

j; on class of service for wireless communication networks 124 determines whether a 

15 secondary criteria is exceeded by the assignment of cell site 108 to provide 
4- communication service to mobile subscriber station 101. There are a number of 

Si possible characteristics that can be monitored and the example of cell site traffic 

'%i capacity is used as an example herein. Thus, Mobile Switching Center 117 

determines whether or not the assigned traffic load for cell site 108 exceeds a 
20 predetermined threshold, such as 80% the maximum traffic capacity of cell site 1 08. 
If this threshold in not exceeded, the Mobile Switching Center 117 can use other 
parameters to determine whether any secondary considerations are exceeded, or 
processing can exit to step 206 of the main process illustrated in Figure 2. If the 
threshold noted above is exceeded, the Mobile Switching Center 117 enters a load 
25 balancing mode to more evenly distribute the traffic over the cell sites 106-108. A 
typical distribution of subscribers is illustrated in Figure 4, where the cell formed by 
cell site 108 serves a large number of mobile subscriber stations, with a few, noted 
as #2-#5 being illustrated. The cell formed by cell sites 106 and 107 are less densely 
populated by mobile subscriber stations, with this load being illustrated by mobile 
30 subscriber stations #6 and #7, respectively. 



9 




61 46/091 CI Nielsen 3 

This traffic load redistribution is accomplished at step 302 by the Mobile 
Switching Center 1 1 7 reviewing the class of service assigned to the mobile subscriber 
stations #1-#5 that are served by cell site 108. This information is typically stored in 
the Home Location Register (HLR) of the Mobile Switching Center 1 17 along with the 
5 other mobile subscriber station identification information. The Mobile Switching 
Center 1 17 at step 303 identifies the mobile subscriber station(s) served by cell site 
108 with the lowest class of service. The Mobile Switching Center 1 17 at step 304 
identifies the cell site 106 (typically from the list generated at step 202) that has the 
traffic capacity to serve this mobile subscriber station, such as mobile subscriber 

10 station #1 . Other considerations may also be used in selecting one or more mobile 
subscriber stations for relocation to other cell sites and these considerations can be 
typical call management factors, such as: duration of call connection, location of 
mobile subscriber within the cell, proximity to an adjacent cell, signal strength in 
adjacent cells, and the like. At step 305, the Mobile Switching Center 117 instructs 

1 5 the cell sites 1 08, 1 06 to handoff mobile subscriber station #1 from cell site 1 08 to cell 
site 1 06. At step 306, the Mobile Switching Center 1 1 7 reviews the secondary criteria 
to determine whether additional handoffs of mobile subscriber stations to other cell 
sites is advisable. For example, if the relocation of a single mobile subscriber station 
has little impact on reducing the traffic load below the predetermined threshold, the 

20 process may be repeated a number of times to thereby realize processing efficiency 
since the data collection tasks of process 300 can be reused for subsequent mobile 
subscriber handoffs and the reduction of the traffic load below the threshold by a 
predetermined amount can be part of the load balancing processing. If so, processing 
returns to step 302 for additional processing to reduce the traffic load below the 

25 threshold by a predetermined amount. If not, load balancing exits to step 206 of the 
call processing of Figure 2. 
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Summary 

The system for load balancing based on class of service for wireless 
connmunication networks dynamically balances the traffic load among a plurality of cell 
sites by using multiple criteria to determine which cell site is selected to provide 
service to a mobile subscriber station. The criteria include the class of service 
assigned to the mobile subscriber stations served by the cell in which a first criteria, 
such as traffic load, is exceeded. 
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